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On the Product of Two Stibstitutions. 

By G. A. Miller. 



The main object of this paper is to prove the following 

Theorem. — If I, m, n are any three integers greater than unity, of which we 
call the greatest k , it is always possible to find three substitutions (L , M, N) ofk + 2 
or some smaller number of elements and of orders I, m,n respectively such that 
LM-N. 

The following lemmas may be employed to prove this theorem : 

Lemma I. If two circular substitutions (S 1 , 8%) have an odd number of consecu- 
tive elements in common, while all their other elements are distinct, these common 
elements may be so arranged that the product 8 X S 2 is a circular substitution which 
involves all the elements of S t and S% except an arbitrary even number of the common 
elements. 

Let 

aji — (#i • • • . a% a _j_ j • • • • a% n _|_ i ■ • ■ • a^j and 

The product $ S 2 will contain: 1st, all the common elements that have odd 
subscripts larger than 2a ; 2nd, all the elements of S x that are not contained in 
/S, ; 3rd, all the common elements that have even subscripts larger than 2a ; 
4th, all the elements of S z that are not contained in /Si. Hence 

\8 Z = '■ (%. + l*2a+3 • • • • a 2n + l a 2n4-2 • • • • a k a 2« + 2 a U + i • • • • a 2n a Jc+l • • . • fy) . 

It is clear that the number (2a) of the common elements that do not appear in 
this product may be made to vary from to 2n. 

* Throughout this article it is supposed that the omitted elements have for subscripts all the con- 
secutive numbers in order, between the given limits, unless the contrary is indicated by the elements 
which are written out. 

t When a zz n , the elements a 2a + 2 . . . . a 2 „ + 1 do not occur. 
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Lemma II. If two circular substitutions (S lt S 2 ) have an even number of con- 
secutive elements in common while all their other elements are distinct, these common 
elements may be so arranged that the product S x S^ is a circular substitution which 
involves all the elements of /Si and S % except any arbitrary odd number of the common 
elements. 

Let 

"i == ( a i • • • • ®sia • • • • a %n • • • • fyfc) and /j 2 = \ a sa ••••<*! Q>%* + 1 • • • • a Zn a h + i . . . . a t ) . 

The product S x S% will contain : 1st, all the common elements that have even 
subscripts larger than 2a — 1 ; 2nd, all the elements of S t that are not contained 
in $ 2 ; 3rd, all the common elements that have odd subscripts larger than 2a ; 
4th, all the elements of $} that are not contained in /Si. Hence 

"1^= («2a a 2a + 2 • • • • a 2» a 2n + l • • • • a k a 2a+l a 2a + 3 • • • • <hn — 1^+1 • • • • <fy) • 

When 2a = 2n = h= I, the number of elements in the product S 1 S i should be 
one according to the lemma. Such a substitution is clearly impossible, the cor- 
responding product being identity. From these two lemmas we observe that 
the elements of two circular substitutions (/Si, S % ) may be so chosen that their 
product is a circular substitution whose order is any arbitrary number that may 
be obtained by diminishing the sum of the orders of /Si and S 2 by any odd positive 
number which is less than twice the smaller one of these two orders. 

Lemma III. If a circular substitution (/Si) has an odd number (greater than 
unity) of elements m common with a substitution (S%) which is composed of a trans- 
position and a circular substitution, the common elements may be so arranged that the 
product /Si /S a is a circular substitution which contains all the elements of S t and /S 2 
except any arbitrary odd number (less than the total number) of the common elements. 

Let 

$ = ( a i ' • • • a 2a+2 • . • • «2» + i • • • • #&) and 

#•3= (a ia+i a 2a+3 )(a 2a+ - [ .... a x a u+i .... a 2n+1 a k+1 .... a{). 

The product /Si #2 W1 ^ contain: 1st, all the common elements that have odd 
subscripts larger than 2a ; 2nd, all the elements of /Si that are not contained in 

* The elements a^ a + 4 . . . . a% n + 1 are omitted when 2<z + 3 has its maximal value, viz. , 2n + 1. 
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S z ; 3rd, all the common elements that have even subscripts larger than 2a + 2 ; 
4th, all the elements of S 2 that are not contained in Si. Hence 

The common elements which do not occur in Si S 2 are clearly a x . . . . a ia and 
a 2a+2- When there is only one such element, it is a 2 , a being equal to zero. 

Lemma IV. If a circular substitution (Si) has an even number (greater than 
zero) of elements in common with a substitution (S z ) which is composed of a transpo- 
sition and a circular substitution, the common elements may be so arranged that the 
product S!S 2 is a circular substitution which contains all the elements of Si and S s 
except an arbitrary even number (less than the total number) of the common elements. 

We shall first suppose that the number of common elements (2n) exceeds 
two, and that the elements which do not occur in SiS % are a x . . . . a 2 «-i an ^ 
a 2a+ 1 ( a =£ °) • I fc is clear that a + 1 3> n . 

Let 

Si = (a t .... a u .... a Zn .... a k ) and 

Aj — ( a 2a + l a 2<n + i)( a 2a • • • • (h a Za + 3 • • • • a 2n a k + l • • • • <fy). 

The product Si S z will contain : 1st, all the common elements that have even 
subscripts greater than 2a — 1 ; 2nd, all the elements of /Si that are not contained 
in S 2 ; 3rd, all the common elements that have odd subscripts greater than 
2a + 1 ; 4th, all the elements of S 2 that are not contained in Si. Hence 

/Jl0 2 == (&2a a 2a+2 • • • • a 2n a 2n+l • • • • <*fc %» -f 3 a 2a + 5 • • • • a Zn — l a k+l • • • • a l) • 

If all the common elements are to appear in /Si /S 2 , we may use the following 
substitutions : 

Si = (a x . . . . a 2n . . . . a k ) and $ = (a 1 a s )(a i a i a 5 . ... a 2n a fc+1 .... aj). 

Finally, if Si and S z have only two common elements, they may have the follow- 
ing forms : 

Si= (a^aia^ai ....%) and S z = (a z a k+1 )(aia k+z .... a ( ). 

From the last two lemmas we observe that the elements of two substitutions 
(one (Si) being circular and the other, (S z ), consisting of a transposition and a 
circular substitution) maybe so chosen that the product /Si/Si is a circular substi- 
tution whose order is any arbitrary number that may be obtained by diminishing 

* The elements <ty a + 3 • • • • <Hn do not occur when a + 1 — n . 
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the sum of the degrees of S 1 and S % by any even positive integer (excluding 0) 
which is less than twice the smaller of these two degrees. If the degree of S z 
is supposed to be even, we may deduce the following result from these lemmas . 
The elements of S x and S % may be so chosen that their product is a circular sub- 
stitution whose order is any arbitrary integer that may be obtained by dimin- 
ishing the sum of the orders of /Si and S% by any even positive integer (including 0) 
which does not exceed twice the smaller of these orders. Combining this result 
with the one stated after Lemma II, we have the following : If one of two arbi- 
trary integers is even, it is always possible to find two substitutions whose orders 
are these integers respectively and the sum of whose degrees does not exceed the 
sum of their orders by more than two, such that their product is a circular sub- 
stitution whose order is any arbitrary number that may be obtained by diminish- 
ing the sum of the two given integers by any integer (0 included) which does 
not exceed twice the smaller of the given integers. 

We are now prepared to prove the given theorem without much difficulty. 
Since the relation LM=N is equivalent to MN- l =Lr 1 , as well as to N~ 1 L=M~ t , 
we may assume ?<m<« . This will be done in what follows. Hence we have 

n = arn + (3 = am + k(l—l) + e, m = yl + <$, 8<l, e<Z— 1, /?<m. 
We shall first consider the case when I is even, and represent M as follows : 
M= (<*! . . . . a m )(a m+1 .... a im ) ....().... (a (a _ 1)OT + 1 .... a om ). 

When a > 1 , we let 

L = (a 1 a am+1 )(a z a am+z ) ....().... (a p a am+p )(a m a m+1 )(a Sn a 9M + 1 ) ....(). ... 

( a («-l)m a (a-l)m + l ••.. «( a _i )m +i_i). 

When a = 1 and /3 > I we let 

L = {a 1 a m + 1 )(a t a m+t ) ().... (^-i+ia m+p _ l+1 )(a m a m+fi _ l+i . . . .a m+p ). 

When a = l and /3<Z, the proper substitutions were determined above. In 
what follows we may, therefore, confine our attention to the cases when I is an 
odd number. We shall assume, unless the contrary is stated, that ilf has always 
the given value and confine our attention to the determination of suitable values 
for L. 

When a is even and e = 1 , we may employ the given M, and the following 
Li for L: 
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■"1 = \ a l a «™ + 1 • • • • a am + l — l)\ a 2 a am+l • • • • 0>am + 2(l— 1)) • •..()•••. 

(^ft^am+fft — 1)(J — 1) + 1 • • • • a am + k(l— l))\ a m a oim + p a 'm+l a m+2 • • . . « TO+ j_ 2 ) 
(# 2Bt d 2m + ] &3 m .|_i .... 0% m _f.j_ 2 ) ....().... 
( tt (a — 2)m 0t (a — 2)m +l tt (a — l)t» + 1 • • • • ^(a. — 1) J» + I — 2/ " 

When a is even and e is odd and greater than 1, we multiply Z x by the cycle 
(a A+1 . . . .a k+l _ e+1 a am+k( i_ 1)+1 . ... a aM+fi _ 1 ) and use the product for L. When 
a and e are even, we replace the element a„ m+/3 in L x by the element a am+/3 + i 
and multiply the result by the cycle 

\ a k + 2 a am+ 0+2 a k + l %+3 • • • • a fc + 1 — e — 1 <*<«» + &(* — D + 1 • • • • G>am+a.-) 

This product is to be used for L. It remains to consider the cases when both 
a and I are odd. When s = (a and Z being odd), we employ the following L 2 
for i in the equation LM=- N: 

L& — ( a l a «m+l • • • • O-am + l — l)\ a 2 a a.m+l • • • • a am + 2(l— 1)) •...().... 

{ a k a am + (k — 1)(! — 1) + 1 • • • • a am + k(l—l))\ a m a m + \ a 2m + l • • • • #2m + 2 — 2) 

{ci, 3m a 3m+1 a im + i .... a im + i_ i ) ....().... 

( a (a-2)m a (a — 2)m + l a (a — l)m + l • • • • a (a— 1) m + ; — 3 )• 

If s is even and greater than , .we may obtain a suitable value for L by 
multiplying Z 2 by the cycle (a k+1 . . . . a k+ ,_ e a am+Hl _ l)+1 .... a am + /5 ). When 
each of the three numbers a, I, e is odd while «i is even, we may use the follow- 
ing M 3 , L 3 for if and Z> respectively : 

M s — [Cti .... <l m ){o: m + i .... <%„) ....().... (<X (a _i )m + 1 .... a a m)\ a am + 1 a *m + 2/) 

i 3 =i 2 multiplied by (aj. + 1 .... a fc+z _ e + 1 a am + 2 .... a am+/3 ). 

When each of the four numbers a, I, s, m is odd and s <C Z — 2, we may employ 
the following M if L t for if and L respectively : 

M,= M, 

^ —L % multiplied by the cycle (a k+2 a am + ? + 2 a k+1 a k + 3 .... 

a k+l — i — 2 a *m + k(l—l) + l •••• &am + + l)-T 

When each of the four numbers a, I, s, tn is odd, I — 2 = e and m > Z, we may 
employ the following if 5 , Z 5 for if and L respectively : 

* When I ■=. 3, this cycle consists of its]first three elements, when e = the elements o aOT + & (j_u +i . . . 
«am + )3 are to be omitted. 

t When I — t -f- 4, the elements a ft + j . . . . a k + 1 _ e _ 2 are to be omitted. 

25 
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Z 5 =Z 3 multiplied by the two cycles (a H1 a am + i( ,_ ]) + 1 .... a am+/3 + 1 ) 

Finally, when the four numbers a, I, e, m are odd and I — 2=e=«? — 2, 
we may employ the following M 6 , L 6 for if and L respectively : 

M 6 = (a\ .... a m )(a m + i .... a 3m ) ....().... (a am + 1 .... #{ a +i) OT ), 

-"6 = ( a m a m + 1 a 2m + 1 • • • • ^Sm — 2)\ a 3m a 3m + 1 #4m + l • • • • a 5m — Z) •...()••.. 

\. a (a. — 2)m a (a. — 2)ro + l tt (a — l)m + l • • • • a «m- 2A a a.m a aro+ 3 °^a.m + 1 ^aro + 4 • • • • C(a + ])niJ'T 

We have now found suitable substitutions in each of the possible cases, and 
we never employed more than n + 2 different elements. Hence, the proof of 
the given theorem is complete. There is clearly no substitution except identity 
whose order is less than two. This was the reason for assuming that each of the 
numbers?, m ,n is greater than unity. With respect to abstract-group theory 
the given theorem may be stated as follows : It is possible to find three opera- 
tors whose orders are any three arbitrary numbers greater than unity such that 
the product of two of them is the third operator. Hence, we can choose in a 
triply infinite number of ways the orders of three operators which satisfy the 
condition that one of them is the product of the other two. While an operator 
of a finite order always generates a cyclical group of a finite order it follows 
directly from the given theorem that two operators of any given finite orders 
greater than unity, which are otherwise unrestricted, generate a group of an 
infinite order that contains operators of every possible finite order. 
Cornell University. 

* When I = 3, this cycle consists of its first three elements. 

t When m = 3, this cycle contains only its first three elements. 



